package arrAndstr;

import java.util.HashSet;
import java.util.Set;

/*
    141. 环形链表
    优化思路：
        快慢指针（龟兔赛跑）
            如果有环：
                快指针会先进去并且在环中循环，后面快指针和慢指针会相遇
            如果无环：
                最后快慢指针都为null
 */
//class ListNode {
//    int val;
//    ListNode next;
//
//    ListNode(int x) {
//        val = x;
//        next = null;
//    }
//}
//
//public class T141 {
//
//    public static boolean hasCycle(ListNode head) {
//        if (head == null)   return false;
//        Set<ListNode> set = new HashSet<>();
//
//        ListNode nodeNow = head;
//        while (nodeNow.next != null) {
//            set.add(nodeNow);
//            if (set.contains(nodeNow.next)) {
//                return true;
//            }
//            nodeNow = nodeNow.next;
//        }
//
//        return false;
//    }
//}
